// Created by 11372 on 2021/12/13 11:05
#include "MyTree.h"

/**
 * 执行用时：4 ms, 在所有 C++ 提交中击败了51.16%的用户
 * 内存消耗：7.9 MB, 在所有 C++ 提交中击败了70.69%的用户
 */
class Solution {
public:
    int sum = 0;

    TreeNode* bstToGst(TreeNode* root) {
        if (!root) return root;
        bstToGst(root->right);

        sum += root->val;
        root->val = sum;
        bstToGst(root->left);

        return root;
    }
};

int main() {


    return 0;
}
